package com.zrrd.learn.chapter06;

import java.util.Arrays;

/**
 * 线性结构相关
 *
 * @author asus
 * @version 1.0
 * @date 2023/7/14 7:57
 */
public class ArrayWork03 {
//    1.现有一个数组{1,2,3,4,1,1,2,3,4,4,5,5,6,7} ,请将数组数组里面的重复项去掉，把内容存储到自定的变长数组里。
    public static void question01(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; ) {
                if (arr[i] == arr[j]) {
                    System.arraycopy(arr, j + 1, arr, j, arr.length - j - 1);
                    //缩容的同时相当于删除了最后一个元素
                    arr = Arrays.copyOf(arr, arr.length - 1);
                    //发现重复元素时j++
                } else {
                    j++;
                    //没有重复元素才与后一个数比较
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
//    请使用动态数组类，定义两个对象
//    DynamicArray dd = new DynamicArray();
//    DynamicArray dd1 = new DynamicArray();分别将 {1,2,3} {2,3,4}依次添加到dd、dd1里面，然后求出不同的元素并打印。
    public static void question02(int[] arr){
        DynamicArray dd = new DynamicArray();
        DynamicArray dd1 = new DynamicArray();


    }
    public boolean add(int x ){
        return true;
    }
    public static void main(String[] args) {
        int[] a={1,2,3,4,1,1,2,3,4,4,5,5,6,7};
        question01(a);
    }
}



